Vicious Walkers, Friendly Walkers and Young Tableaux Ii: with a Wall
نویسنده
چکیده
We derive new results for the number of star and watermelon configurations of vicious walkers in the presence of an impenetrable wall by showing that these follow from standard results in the theory of Young tableaux, and combinatorial descriptions of symmetric functions. For the problem of n-friendly walkers, we derive exact asymptotics for the number of stars and watermelons both in the absence of a wall and in the presence of a wall.
منابع مشابه
Vicious Walkers, Friendly Walkers, and Young Tableaux. III. Between Two Walls
1 Institut für Mathematik, Universität Wien, Strudlhofgasse 4, A-1090 Vienna, Austria. 2 Department of Mathematics and Statistics, The University of Melbourne, Victoria 3010, Australia; e-mail: [email protected] 3 LaBRI, Université Bordeaux 1, 351 cours de la Libération, 33405 Talence Cedex, France. 4 Present address: Institut Gerard Desargues, Université Claude Bernard Lyon-I, Bâtiment B...
متن کاملA Reflection Principle for Three Vicious Walkers
We establish a reflection principle for three lattice walkers and use this principle to reduce the enumeration of the configurations of three vicious walkers to that of configurations of two vicious walkers. In the combinatorial treatment of two vicious walkers, we make connections to two-chain watermelons and to the classical ballot problem. Precisely, the reflection principle leads to a bijec...
متن کاملVicious Walkers and Hook Young Tableaux
We consider a generalization of the vicious walker model. Using a bijection map between the path configuration of the non-intersecting random walkers and the hook Young diagram, we compute the probability concerning the number of walker’s movements. Applying the saddle point method, we reveal that the scaling limit gives the Tracy–Widom distribution, which is same with the limit distribution of...
متن کاملVicious walkers and Young tableaux I: without walls
We rederive previously known results for the number of star and watermelon configurations by showing that these follow immediately from standard results in the theory of Young tableaux and integer partitions. In this way we provide a proof of a result, previously only conjectured, for the total number of stars.
متن کاملLattice paths: vicious walkers and friendly walkers
In an earlier paper [4] the problem of vicious random walkers on a d-dimensional directed lattice was considered. \Vicious walkers" describes the situation in which two or more walkers arriving at the same lattice site annihilate one another. Accordingly, the only allowed con gurations are those in which contacts are forbidden. Alternatively expressed as a static rather than dynamic problem, vi...
متن کامل